مکان یابی گره های حسگر متحرک بدون اتکاء کامل به گره های راهنما
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده حمید میرابراهیم
- استاد راهنما مهدی دهقان سیاوش خرسندی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
یکی از نیازهای اساسی گره های حسگر، اطلاع از مکان خود در محیط است. گرچه روش های زیادی برای مکان یابی گره های حسگر ثابت پیشنهاد شده است، اما مسئله مکان یابی گره های متحرک حسگر مسئله ای است که تاکنون کمتر مورد مطالعه قرار گرفته است. در این پژوهش دو شیوه جدید برای مکان یابی گره های متحرک حسگر، بر مبنای روش مونت کارلو پیشنهاد شده است. روشهای ارائه شده سعی دارند با بهره گیری بهینه از اطلاعات موجود در محیط، تا حد ممکن دقت عملیات مکان یابی را نسبت به راه حل های گذشته افزایش دهند و هزینه محاسباتی را کم کنند. به علاوه این دو روش می توانند تخمینی از حد بالای خطای مکان یابی گره ها بیابند. اطلاع از حد بالای خطای مکان یابی گره ها می تواند به الگوریتم های ویژه شبکه حسگر که نیازمند آگاهی از مکان گره ها هستند کمک کند عملکرد خود را ارتقا بخشند. نخستین روش پیشنهاد شده که usml نام دارد، با تغییر نحوه استفاده از اطلاعات دریافت شده از گره های راهنما و اطلاعات مربوط به مکان قبلی هر گره موفق به بهبود خطای مکان یابی در بازه گسترده ای از شرایط مورد مطالعه می شود. ولی دستاورد عمده این روش آماده سازی زمینه برای به کارگیری دومین الگوریتم پیشنهادی یعنی usml* است. الگوریتم usml* با اضافه کردن مرحله جدیدی به الگوریتم usml از اطلاعات مربوط به گره های همسایه عادی شبکه نیز برای کاهش خطای مکان یابی بهره می بردد. این روش در تمام شرایط مطالعه شده دارای دقتی بالاتر از روش های قبلی است. نتایج شبیه سازی نشان می دهد در شرایطی که سرعت حرکت گره ها کم و چگالی گره های شبکه زیاد باشد و گروه های راهنمای اندکی در محیط به کار گرفته شده باشند، الگوریتم های پیشنهاد شده در برابر سایر روش ها بهتر عمل می کنند. این شرایط، کاملا منطبق با نیازها و کاربردهای شبکه های حسگر است.
منابع مشابه
hpla: الگوریتم برنامه ریزی مسیر و مکان یابی گره های ثابت حسگر بی سیم با کمک گره ی لنگر متحرک
طی دهههای اخیر الگوریتمهای مکانیابی مختلفی برای مکان یابی در محیط شبکه های حسگر بیسیم پیشنهاد شده اند. مکانیابی با استفاده از گره لنگر متحرک به دلیل پوشش انعطاف پذیرتری برای ارسال پیامهای حاوی اطلاعات مکان یابی و همچنین حرکت انعطافپذیر گره لنگر در بخشهای مختلف شبکه، استفاده از تعداد کمتری گره لنگر و ایجاد فاصله کمتر بین گره لنگر و گره ی ناشناخته برای ارسال اطلاعاتی با قدرت سیگنال بالاتر نسبت به...
مکان یابی گره ها در شبکه های حسگر بی سیم
یک شبکه حسگر متشکل از تعداد زیادی گره های حسگری است که در یک محیط به طور گسترده پخش شده و به جمع آوری اطلاعات از محیط می پردازند. لزوماً مکان قرار گرفتن گره های حسگری، از قبل تعیین شده و مشخص نیست. چنین خصوصیتی این امکان را فراهم می آورد که بتوانیم آنها را در مکان های خطرناک و یا غیرقابل دسترس رها کنیم. بطور کلی خصوصیات یک شبکه حسگر به شرح زیر است[1,2]: 1. ارتباطات رادیویی با برد کم و مسیر یاب...
مکان یابی در شبکههای حسگر بیسیم با استفاده از اطلاعات قابل دسترس توسط گره ها
مکان گرهها در اکثر کاربردهای شبکه حسگرهای بیسیم از اهمیت بالایی برخوردار است. از این رو به دست آوردن آن از چالشهای بزرگ در این شبکه به حساب میآید و تحقیقات بسیاری نیز در این زمینه انجام شده است. در این تحقیق به ارائه روشی برای مکانیابی گرههای حسگر در شبکه حسگرهای بیسیم مبتنی بر درخواست پرداختهشدهاست. در این روش سعی شده است تا از اطلاعات قابل دسترس توسط گرهها برای یافتن مکان آنها استفاده...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023